package io.openmessaging;

import java.util.*;
import java.util.concurrent.ConcurrentHashMap;

/**
 * 这是一个简单的基于内存的实现，以方便选手理解题意；
 * 实际提交时，请维持包名和类名不变，把方法实现修改为自己的内容；
 */
public class DefaultQueueStoreImpl  {


    public void adapter(List<List<Integer>> result,LinkedList<Integer> trace,int[] nums){
        LinkedList<Map<Integer,Integer>> linkedList=new LinkedList();
        if(trace.size()==nums.length){
            result.add(new ArrayList(trace));
        }
        for(int i=0;i<nums.length;i++){
            if (trace.contains(nums[i])){
               continue;
            }
            trace.addFirst(nums[i]);
            adapter(result,trace,nums);
            trace.removeFirst();
        }


    }




    public static void main(String[] args) {
        int[] nums=new int[]{1,2,3};
        List<List<Integer>> result=new ArrayList<>();
        DefaultQueueStoreImpl defaultQueueStore=new DefaultQueueStoreImpl();
        defaultQueueStore.adapter(result,new LinkedList<>(),nums);
        System.out.println(result);
    }
}
